Stack Questions

These questions are generally asked in university exam

infix, prefix based stack question





Also try these question


49. Convert the infix expression (A + B) * (C + D) to postfix expression.

Answer:

To convert the infix expression (A + B) * (C + D) to postfix, we follow the precedence of operators and associativity.

Step-by-step conversion:

1. (A + B) becomes AB+
2. (C + D) becomes CD+
3. Now the entire expression becomes AB+CD+*.

The postfix expression is: AB+CD+*

50. Convert the infix expression A * (B + C) / D to postfix expression.

Answer:

Step-by-step conversion:

1. A * (B + C) becomes ABC+*
2. Now, divide the result by D.

The postfix expression is: ABC+*D/

51. Convert the postfix expression AB+C* to infix expression.

Answer:

In postfix, operands appear before operators, so the order of operations is important.

Step-by-step conversion:

1. A and B are operands, and + is an operator, so combine them as (A + B).
2. C is the next operand, and * is the operator, so multiply (A + B) with C.

The infix expression is: (A + B) * C

52. Convert the infix expression (A / B) + (C * D) - E to postfix expression.

Answer:

Step-by-step conversion:

1. (A / B) becomes AB/
2. (C * D) becomes CD*
3. Now add AB/ and CD*
4. Finally, subtract E.

The postfix expression is: AB/CD*+E-

53. Convert the postfix expression AB+CD+*E- to infix expression.

Answer:

Step-by-step conversion:

1. AB+ becomes (A + B)
2. CD+ becomes (C + D)
3. Now multiply (A + B) with (C + D) to get (A + B) * (C + D)
4. Subtract E from the result.

The infix expression is: ((A + B) * (C + D)) - E

54. Convert the infix expression A * B + C / D to postfix expression.

Answer:

Step-by-step conversion:

1. A * B becomes AB*
2. C / D becomes CD/
3. Now add AB* and CD/.

The postfix expression is: AB*CD/+

55. Convert the postfix expression AB*C+D/ to infix expression.

Answer:

Step-by-step conversion:

1. AB* becomes (A * B)
2. C and D are operands, and / is the operator, so combine them as (C / D)
3. Now add (A * B) and (C / D).

The infix expression is: (A * B) + (C / D)

56. Convert the infix expression (A - B) * (C + D) / E to postfix expression.

Answer:

Step-by-step conversion:

1. (A - B) becomes AB-
2. (C + D) becomes CD+
3. Multiply AB- with CD+, then divide by E.

The postfix expression is: AB-CD+*E/

57. Convert the postfix expression AB-CD+*E/ to infix expression.

Answer:

Step-by-step conversion:

1. AB- becomes (A - B)
2. CD+ becomes (C + D)
3. Multiply (A - B) with (C + D), then divide by E.

The infix expression is: ((A - B) * (C + D)) / E

58. Convert the infix expression A + B * (C - D) to postfix expression.

Answer:

Step-by-step conversion:

1. B * (C - D) becomes BCD-*
2. Now add A to the result.

The postfix expression is: ABCD-*+

59. Convert the postfix expression ABCD-*+ to infix expression.

Answer:

Step-by-step conversion:

1. BCD-* becomes B * (C - D)
2. Now add A to the result.

The infix expression is: A + (B * (C - D))

60. Convert the infix expression A * B + C - D to postfix expression.

Answer:

Step-by-step conversion:

1. A * B becomes AB*
2. Now add C, and then subtract D.

The postfix expression is: AB*C+D-

61. Convert the postfix expression AB*C+D- to infix expression.

Answer:

Step-by-step conversion:

1. AB* becomes (A * B)
2. Add C to the result, then subtract D.

The infix expression is: (A * B) + C - D

62. Convert the infix expression A + (B * C) - D to postfix expression.

Answer:

Step-by-step conversion:

1. B * C becomes BC*
2. Now add A to BC* and then subtract D.

The postfix expression is: ABC*+D-

63. Convert the postfix expression ABC*+D- to infix expression.

Answer:

Step-by-step conversion:

1. BC* becomes (B * C)
2. Add A to (B * C), then subtract D.

The infix expression is: A + (B * C) - D

64. Convert the infix expression (A - B) * (C / D) + E to postfix expression.

Answer:

Step-by-step conversion:

1. (A - B) becomes AB-
2. (C / D) becomes CD/
3. Multiply AB- with CD/ and then add E.

The postfix expression is: AB-CD/*E+

65. Convert the postfix expression AB-CD/*E+ to infix expression.

Answer:

Step-by-step conversion:

1. AB- becomes (A - B)
2. CD/ becomes (C / D)
3. Multiply (A - B) with (C / D), then add E.

The infix expression is: ((A - B) * (C / D)) + E

66. Convert the infix expression A * (B + C) - D / E to postfix expression.

Answer:

Step-by-step conversion:

1. (B + C) becomes BC+
2. Multiply A with BC+, then divide D by E and subtract.

The postfix expression is: ABC+*DE/-

67. Convert the postfix expression ABC+*DE/- to infix expression.

Answer:

Step-by-step conversion:

1. BC+ becomes (B + C)
2. Multiply A with (B + C), then subtract (D / E).

The infix expression is: (A * (B + C)) - (D / E)

68. Convert the infix expression A / B + (C * D) - E to postfix expression.

Answer:

Step-by-step conversion:

1. A / B becomes AB/
2. C * D becomes CD*
3. Add AB/ and CD*, then subtract E.

The postfix expression is: AB/CD*+E-

Also try these question